Poisson Polytopes

نویسندگان

  • IMRE BÁRÁNY
  • MATTHIAS REITZNER
  • M. REITZNER
چکیده

We prove the central limit theorem for the volume and the f-vector of the Poisson random polytope η in a fixed convex polytope P ⊂ R d. Here, η is the convex hull of the intersection of a Poisson process X of intensity η with P. 1. Introduction and main results. Let K ⊂ R d be a convex set of volume 1. Assume that X = X(η) is a Poisson point process in R d of intensity η. The intersection of K with X(η) consists of uniformly distributed random points X 1 ,. .. , X N (where N is a random variable). Define the Poisson polytope η , as the convex hull [X 1 ,. .. , X N ] = [K ∩ X(η)]. The study of properties of random convex hulls is a classical subject in stochas-tic geometry and dates back to 1864. Due to the geometric nature of the available methods, for over one hundred years, investigations mainly concentrated on the expectation of functionals of random convex hulls such as volume or number of vertices; see, for example, the survey of Weil and Wieacker [24]. The first distributional results were only proven twenty years ago. In 1988, Groeneboom [14] obtained the central limit theorem (CLT) for the number of ver-tices of the Poisson polytope when the convex body K is the planar disc. In 1994, a CLT for the area of a random polygon in the planar disc was proven by Hs-ing [16]. Recently, this was generalized to arbitrary dimensions by Reitzner [19], who established a CLT for V (η), the volume of the Poisson polytope, and for f ((η), the number of-dimensional faces of the Poisson polytope, when the body K ⊂ R d has smooth boundary. The situation seems to be much more involved when the underlying convex set is a polytope P. In the planar case, when P is a convex polygon, a CLT for the number of vertices f 0 ((η) was proven by Groeneboom [14] and a CLT for the area of η by Cabo and Groeneboom [12], but it seems that the stated variances are incorrect (see the discussion in Buchta [11]). The main result of the present paper is the central limit theorem for the Poisson polytope η for all dimensions d ≥ 2, when the mother body is a polytope in R d .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximation properties of random polytopes associated with Poisson hyperplane processes

We consider a stationary Poisson hyperplane process with given directional distribution and intensity in d-dimensional Euclidean space. Generalizing the zero cell of such a process, we fix a convex body K and consider the intersection of all closed halfspaces bounded by hyperplanes of the process and containing K. We study how well these random polytopes approximate K (measured by the Hausdorff...

متن کامل

Silhouette of a random polytope

We consider random polytopes defined as the convex hull of a Poisson point process on a sphere in R3 such that its average number of points is n. We show that the expectation over all such random polytopes of the maximum size of their silhouettes viewed from infinity is Θ( √ n).

متن کامل

Brownian limits, local limits, extreme value and variance asymptotics for convex hulls in the ball

The paper [40] establishes an asymptotic representation for random convex polytope geometry in the unit ball Bd, d ≥ 2, in terms of the general theory of stabilizing functionals of Poisson point processes as well as in terms of the so-called generalized paraboloid growth process. This paper further exploits this connection, introducing also a dual object termed the paraboloid hull process. Via ...

متن کامل

Linear Programming, the Simplex Algorithm and Simple Polytopes

In the first part of the paper we survey some far reaching applications of the basis facts of linear programming to the combinatorial theory of simple polytopes. In the second part we discuss some recent developments concurring the simplex algorithm. We describe sub-exponential randomized pivot roles and upper bounds on the diameter of graphs of polytopes. 

متن کامل

Hypercube Related Polytopes

Body centered structures are used as seeds for a variety of structures of rank 3 and higher. Propellane based structures are introduced and their design and topological properties are detailed.

متن کامل

Random polytopes

We prove the central limit theorem for the volume and the f -vector of the random polytope Pn and the Poisson random polytope Πn in a fixed convex polytope P ⊂ IR. Here Pn is the convex hull of n random points in P , and Πn is the convex hull of the intersection of a Poisson process X(n), of intensity n, with P . A general lower bound on the variance is also proved. ∗Supported by Hungarian Nati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009